CLAIMS 



What is claimed is: 



1 1. An apparatus comprising: 

2 a first memory having KN locations to store K sums of mixer samples 

3 during an epoch interval, the mixer samples being generated at a first clock 

4 frequency from a mixer for N channels corresponding to N satellites in a global 

5 positioning system (GPS) receiver; 

6 an address counter coupled to the first memory to generate an address 

7 modulo-KN corresponding to a first location in the memory at the first clock 

8 frequency; and 

9 an adder coupled to the mixer and the first memory to add one of the mixer 

10 samples to contents of the first location to generate a sum, the sum being written 

11 into the first location. 

1 2. The apparatus of claim 1 further comprising: 

2 a second memory coupled to the first memory and the address counter to 

3 store the K sums of mixer samples transferred from the first memory at end of the 

4 epoch interval. 

1 3. The apparatus of claim 1 fiirther comprising: 

2 an epoch control circuit to generate an epoch signal indicative of the epoch 

3 interval. 
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1 4. The apparatus of claim 3 wherein the epoch control circuit 

2 comprises: 

3 N epoch interval generators to generate N channel interval signals; 

4 a decoder to enable one of the N epoch interval generators; and 

5 a multiplexer coupled to the N epoch interval generators to select one of 

6 the N channel interval signals, the selected one of the N channel interval signals 

7 corresponding to the epoch signal. 

1 5. The apparatus of claim 1 wherein K = 22 and N = 12. 

1 6. The apparatus of claim 5 wherein the first clock frequency is equal 

2 to twenty-four times a coarse/acquisition chip rate of the GPS receiver. 

1 7. An apparatus comprising: 

2 a mixer circuit to mix a de-spreaded sample with coefficients to generate a 

3 mixer sample at a first clock frequency, the de-spread sample being provided by a 

4 de-spreader circuit for a signal received firom one of N satellites in a global 

5 positioning system (GPS); 

6 a look-up table coupled to the mixer circuit to generate the coefficients 

7 based on a carrier numerically controlled oscillator (NCO) value; and 

8 a carrier NCO coupled to the look-up table to generate a carrier NCO 

9 value. 
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1 8. The apparatus of claim 7 wherein the de-spread sample includes 

2 de-spread in-phase and de-spread quadrature components, each component having 

3 6 bits. 

1 9. The apparatus of claim 8 wherein the coefficients include a sine 

2 and cosine values, each value having three bits. 

1 10. The apparatus of claim 9 wherein the mixer sample includes mixer 

2 in-phase and quadrature components. 

1 11. The apparatus of claim 9 wherein the mixer circuit comprises: 

2 an in-phase circuit to generate the mixer in-phase component based on a 

3 first complex multiplication on the de-spread in-phase and quadrature components 

4 and the sine and cosine values, the mixer in-phase component having 8 bits; and 

5 a quadrature circuit to generate the mixer quadrature component based on 

6 a second complex multiplication on the de-spread in-phase and quadratiire 

7 components and the sine and cosine values, the mixer quadrature component 

8 having 8 bits. 

1 12. The apparatus of claim 7 wherein the carrier NCO comprises: 

2 N carrier base circuits to generate N carrier channel NCO values at a 

3 second clock frequency, each of the N carrier base circuits having an increment 

4 register to store an increment value loaded from a processor; 
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5 a decoder coupled to the N carrier base circuits to enable loading of one of 

6 the N increment registers based on a channel select value; and 

7 a multiplexer coupled to the N carrier base circuits to select the carrier 

8 NCO value from the N carrier channel NCO values at the first clock frequency. 

1 13. The apparatus of claim 1 1 wherein N = 1 2. 

1 14. The apparatus of claim 1 2 wherein the first clock frequency is 

2 equal to twenty-four times a coarse/acquisition chip rate of the GPS. 

1 15. The apparatus of claim 1 3 wherein the second clock frequency is 

2 equal to one-quarter times a coarse/acquisition chip rate of the GPS. 

1 16. A method comprising: 

2 storing K sums of mixer samples during an epoch interval, the mixer 

3 samples being generated at a first clock frequency from a mixer for N channels 

4 corresponding to N satelhtes in a global positioning system (GPS) receiver; 

5 generating an address modulo-KN corresponding to a first location in the 

6 memory at the first clock frequency; and 

7 adding one of the mixer samples to contents of the first location, the sum 

8 being written into the first location. 

1 17. The method of claim 1 6 further comprising: 
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2 storing the K sums of mixer samples transferred from the first memory at 

3 end of the epoch interval. 



1 18. The method of claim 16 further comprising: 

2 generating an epoch signal indicative of the epoch interval. 

1 19. The method of claim 1 8 wherein the epoch control circuit 

2 comprises: 

3 generating N channel interval signals; 

4 enabling one of the N epoch interval generators; and 

5 selecting one of the N channel interval signals, the selected one of the N 

6 channel interval signals corresponding to the epoch signal. 

1 20. The method of claim 16 wherein K = 22 and N = 12. 

1 21. The method of claim 20 wherein the first clock frequency is equal 

2 to twenty-four times a coarse/acquisition chip rate of the GPS receiver. 

1 22. A method comprising: 

2 mixing a de-spreaded sample with coefficients to generate a mixer sample 

3 at a first clock frequency, the de-spread sample being provided by a de-spreader 

4 circuit for a signal received from one of N satellites in a global positioning system 

5 (GPS); 



071811.P004 



-33- 



6 generating the coefficients based on a carrier numerically controlled 

7 oscillator (NCO) value; and 

8 generating a carrier NCO value. 

1 23 . The method of claim 22 wherein the de-spread sample includes de- 

2 spread in-phase and de-spread quadrature components, each component having 6 

3 bits. 

1 24. The method of claim 23 wherein the coefficients include a sine and 

2 cosine values, each value having three bits. 

1 25. The method of claim 24 wherein the mixer sample includes mixer 

2 in-phase and quadrature components. 

1 26. The method of claim 24 wherein the mixer circuit comprises: 

2 generating the mixer in-phase component based on a first complex 

3 muhiplication on the de-spread in-phase and quadrature components and the sine 

4 and cosine values, the mixer in-phase component having 8 bits; and 

5 generating the mixer quadrature component based on a second complex 

6 multipHcation on the de-spread in-phase and quadrature components and the sine 

7 and cosine values, the mixer quadrature component having 8 bits. 

1 27. The method of claim 22 wherein the carrier NCO comprises: 
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2 generating N carrier chaimel NCO values at a second clock frequency, 

3 each of the N carrier base circuits having an increment register to store an 

4 increment value loaded from a processor; 

5 enabling loading of one of the N increment registers based on a channel 

6 select value; and 

7 selecting the carrier NCO value from the N carrier channel NCO values at 

8 the first clock frequency. 

1 28 . The method of claim 26 wherein N = 1 2 . 

1 29. The method of claim 27 wherein the first clock frequency is equal 

2 to twenty-four times a coarse/acquisition chip rate of the GPS. 

1 30. The method of claim 28 wherein the second clock frequency is 

2 equal to one-quarter times a coarse/acquisition chip rate of the GPS. 

1 3 1 . A receiver comprising: 

2 a mixer circuit to mix de-spreaded samples with coefficients to generate 

3 mixer samples at a first clock frequency, the de-spread samples being provided by 

4 a de-spreader circuit for a signal received from one of N channels corresponding 

5 to N satelhtes in a global positioning system (GPS); 

6 a carrier numerically controlled oscillator (NCO) circuit coupled to the 

7 mixer to generate the coefficients based one of the N channels, the NCO circuit 

8 comprising: 
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9 a first memory having KN locations to store K sums of the mixer 

10 samples during an epoch interval, 

11 an address counter coupled to the first memory to generate an 

12 address modulo-KN corresponding to a first location in the first 

13 memory at the first clock fi-equency, and 

14 an adder coupled to the mixer and the first memory to add one of 

15 the mixer samples to contents of the first location, the sum being 

16 written into the first location. 

1 32. The receiver of claim 3 1 firrther comprising: 

2 a second memory coupled to the first memory and the address counter to 

3 store the K sums of mixer samples transferred fi-om the first memory at end of the 

4 epoch interval. 

1 33. The receiver of claim 3 1 further comprising: 

2 an epoch control circuit to generate an epoch signal indicative of the epoch 

3 interval. 

1 34. The receiver of claim 33 wherein the epoch control circuit 

2 comprises: 

3 N epoch interval generators to generate N channel interval signals; 

4 a decoder to enable one of the N epoch interval generators; and 

5 a multiplexer coupled to the N epoch interval generators to select one of 

6 the N channel interval signals, the selected one of the N chaimel interval signals 

7 corresponding to the epoch signal. 
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I 35 . The receiver of claim 3 1 wherein K = 22 and N = 12. 

1 36. The receiver of claim 35 wherein the first clock frequency is equal 

2 to twenty-four times a coarse/acquisition chip rate of the GPS receiver. 

1 37. A receiver comprising: 

2 a de-spread circuit to de-spread a sample for a signal received from one of 

3 N satelhtes in a global positioning system (GPS); and 

4 a Doppler circuit coupled to the de-spread circuit to remove Doppler 

5 frequency, the Doppler circuit comprising: 

6 a mixer circuit to mix the de-spreaded sample with coefficients to 

7 generate a mixer sample at a first clock frequency; 

8 a look-up table coupled to the mixer circuit to generate the 

9 coefficients based on a carrier numerically controlled oscillator 
10 (NCO) value; and 

II a carrier NCO coupled to the look-up table to generate a carrier 
12 NCO value. 

1 38. The receiver ofclaim 37 wherein the de-spread sample includes de- 

2 spread in-phase and de-spread quadrature components, each component having 6 

3 bits. 



07181 1.P004 



-37- 



1 39. The receiver of claim 38 wherein the coefficients include a sine and 

2 cosine values, each value having three bits. 

1 40. The receiver of claim 39 wherein the mixer sample includes mixer 

2 in-phase and quadrature components. 

1 41. The receiver of claim 3 9 wherein the mixer circuit comprises: 

2 an in-phase circuit to generate the mixer in-phase component based on a 

3 first complex multiplication on the de-spread in-phase and quadrature components 

4 and the sine and cosine values, the mixer in-phase component having 8 bits; and 

5 a quadrature circuit to generate the mixer quadrature component based on 

6 a second complex multiplication on the de-spread in-phase and quadrature 

7 components and the sine and cosine values, the mixer quadrature component 

8 having 8 bits. 

1 42. The receiver of claim 37 wherein the carrier NCO comprises: 

2 N carrier base circuits to generate N carrier channel NCO values at a 

3 second clock frequency, each of the N carrier base circuits having an increment 

4 register to store an increment value loaded from a processor; 

5 a decoder coupled to the N carrier base circuits to enable loading of one of 

6 the N increment registers based on a channel select value; and 

7 a multiplexer coupled to the N carrier base circuits to select the carrier 

8 NCO value from the N carrier channel NCO values at the first clock frequency. 
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43. The receiver of claim 41 wherein N = 12. 



44. The receiver of claim 42 wherein the first clock frequency is equal 
to twenty-four times a coarse/acquisition chip rate of the GPS. 



45. The receiver of claim 43 wherein the second clock frequency is 
equal to one-quarter times a coarse/acquisition chip rate of the GPS. 
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